Collapsible Polyhedra and Median Spaces
نویسندگان
چکیده
It is shown that a collapsible, compact, connected, simplicial polyhedron admits a cubical subdivision and a median convexity, such that all cubes are convex subspaces with a convexity of subcubes. Conversely, a compact, connected, cubical polyhedron with a convexity as described admits a collapsible simplicial subdivision. Such a convexity, when it exists, is uniquely determined by the corresponding cubical presentation. Some related open problems have been formulated.
منابع مشابه
Modelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کاملNewton polyhedra and Poisson structures from certain linear Hamiltonian circle actions
In this paper we first describe the geometry of the Newton polyhedra of polynomials invariant under certain linear Hamiltonian circle actions. From the geometry of the polyhedra, various Poisson structures on the orbit spaces of the actions are derived and Poisson embeddings into model spaces, for the orbit spaces, are constructed. The Poisson structures, on respective source and model space, a...
متن کاملar X iv : 0 90 7 . 29 54 v 1 [ m at h . G T ] 1 6 Ju l 2 00 9 STRONG HOMOTOPY TYPES , NERVES AND COLLAPSES
We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the strong homotopy types can be described by elementary moves. An elementary move in this setting is called a strong collapse and it is a particular kind of simplicial collapse. The advantage of using strong collapses is the existence and uniqueness of cores and their relati...
متن کاملCS - 1993 - 09 On Stabbing Lines for Convex Polyhedra in 3
Given a set B of convex polyhedra in R 3 , a linè in R 3 is called a stabbing line for B if it intersects all polyhedra of B. This paper presents an upper bound of O(n 3 logn) on the complexity of the space of stabbing lines for B. We solve a more general problem which counts the number of faces in a set of convex polyhedra, which are implicitly deened by a set of half-spaces and an arrangement...
متن کاملStrong Homotopy Types, Nerves and Collapses
We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the strong homotopy types can be described by elementary moves. An elementary move in this setting is called a strong collapse and it is a particular kind of simplicial collapse. The advantage of using strong collapses is the existence and uniqueness of cores and their relati...
متن کامل